package com.demo.java.OD201_250.OD246;

import java.util.*;

/**
 * @author bug菌
 * @Source 公众号：猿圈奇妙屋
 * @des： 【 找字符】问题
 * @url： https://blog.csdn.net/weixin_43970743/article/details/146027788
 */
public class OdMain {
    public static void main(String[] args) {
        // 使用Scanner读取输入
        try (Scanner s = new Scanner(System.in)) {
            String str1 = s.nextLine(); // 读取字符串1
            String str2 = s.nextLine(); // 读取字符串2
            solveMethod(str1, str2); // 调用 solveMethod 方法
        }
    }

    private static void solveMethod(String str1, String str2) {
        // 创建一个HashSet来存储字符串2中的字符
        Set<Character> set = new HashSet<>();
        // 将字符串2中的字符添加到集合中
        for (char c : str2.toCharArray()) {
            set.add(c); // 每个字符仅出现一次
        }

        // 使用TreeSet来自动排序结果集
        Set<Character> res = new TreeSet<>();
        // 遍历字符串1中的字符
        for (char c : str1.toCharArray()) {
            // 如果字符在字符串2中出现，则加入结果集合
            if (set.contains(c)) {
                res.add(c);
            }
        }

        // 输出结果集合中的字符（按升序输出）
        for (Character c : res) {
            System.out.print(c); // 输出每个符合条件的字符
        }
    }
}